(19) 



(12) 



(43) Date of publication: 

29.04.1998 Bulletin 1998/18 



Europfllsches Patentamt 
European Patent Office 
Office europ^endes brevets (11) EP 0 838 761 A2 

EUROPEAN PATErrr APPLICATION 

(51) Inta^: G06F 11/32 



(21) Application number: 97105958.9 

(22) Date of filing: 10.04.1997 



(84) Desgnated Contracting States: 


• Stollfus, Brennen W. 


DEFRGB 


Boise, Idaho 83705 (US) 


(30) Priority: 23.10.1996 US 735465 


(74) Representative: 


(71) Applicant: 


Schoppe, Fritz, Dipl.-tng. 


Schoppe & ZImmermann 


Hewlett-Packard Company 


Patentanwdlte 


Palo Alto. California 94304 (US) 


Postfach71 08 67 




81458 MOnchen (DE) 


(72) Inventors: 


* Case, Stephen T. 




Boise, Idaho 83709 (US) 





(54) Dynamic maps and server-based map editing 



CM 
< 

CO 
CO 
GO 

o 

0. 

LU 



(57) A method of generating and editing a dynamic 
map (Rg. 1) includes retrieving, from a network storage 
device, a static map (Fig. 3) of at least one static 
resource (37.40.45.50), retrieving at least one indicia 
(55,60,65) representative of a dynamic resource (such 
as a printer device on a network) for association with the 
static map. determining a status of the dynamic 
resource, and merging the static map (Fig. 3), the at 
least one indicia (55,60,65). and the status (57,62) of 
the dynamic resource for generating the dynamic map. 
The dynamic resource indicia is displayed as a graphic 
icon (55,60.65), and the status of the dynamic resource 
is displayed as a distinguishing feature (57,62) relative 
to the graphic icon, such as a change in background 
cok>r around the icon. The dynamic resource is polled 
upon displaying of the dynamic map for an accurate, 
live, representation of the status of the dynamic 
resource. Furthermore, the dynamic resource is polled 
intermittentty to regenerate the dynamic map for up-to- 
date statusing of the dynamic resource. In a preferred 
embodiment, the elements defining the dynamic map 
are stored at a server computing device, the dynamic 
map is generated from the elements at the server com- 
puting device, and the dynamic map is renrK}tely acces- 
sd)le through a conventional Internet connection and 
web browsa*. 
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Description 

rOPYRIGHT NOTICE 

A portion of the disclosure of this patent document s 
contains material which is subject to copyright protec- 
tion. TTie copyright owner has no objection to the fac- 
simile reproduction by anyone of the patent document 
or the patent cfisclosure, as it appears in the Patent and 
Trademark Office patent file or records, but otherwise i 
reserves all copyright rights whatsoever. 

FIELD OF THg INVENTION 

This invention relates in general to electronic map- i 
ping of objects and, more particularly, to dynamic map- 
ping for rendering updated status information of 
mapped objects at a glance. 

BACKGROUNn OF THE INVENTION i 

Printers, plotters and scanners are each a form of 
specialized computer and each has a unique configura- 
tion and installation need. When connected to a net- 
work, these devices often have additional configuration - 
requirements. As such, to address the unique configu- 
ration needs, vendors have built proprietary solutions 
for administering their devices within any given net- 
worked environment Specifically, vendors have been 
forced to construct specialized versions of their device 
management packages for the large existing matrix of 
platforms, based on various client and network operat- 
ing system differences. 

Conventional device management packages iden- 
tify the networked devices being managed by means of 
a simple listing technique. Namely, the devices are dis- 
play listed merely by name or some other identifier. Typ- 
ically, no map reference for location identification is 
provided, nor is any live status information of the device 
provided at the initial listing level. Rather, such detail 
information is accessed only by selecting on a particular 
listed device, whereby the information is then pre- 
sented. A good high level map actually showing device 
location and status information simply has not been 
available nor been feasible. 

A new trend within the computing industry is to pro- 
vide management for networked devices over the Inter- 
net or World Wide Web. Furthermore, the management 
is provided via a standard Web Browser. This is 
because a standard Web Browser has many benefits, 
including location flexibility, cross-platform support, and 
adoption of Industry standards. However, high level 
mapping showing device location and status information 
still has not been available or feasible even using exist- 
ing Web Browser capabilities. 

HTML is an industry standard file format for Web 
pages. HTML specifies a syntax for viewing graphics 
and designating areas of a graphical image as "hot- 



spots" on Web pages. A hot spot provides a link to 
another Web page of information. By selecting on a hot 
spot (such as with a mouse or other pointing device), 
the user is able to move or "drill down" to the new Web 
page of information related to that hot spot The use of 
hot-spots provides the drill down capability for access- 
ing detail device information in conventional manage- 
ment packages tiiat "list" the network devices. 

In effort to improve over mere lists" of infonnation. 
0 literal mapping of resources has been implemented for 
rendering better relational information of general layouts 
of facilities, offices, organizations, equipment comput- 
ers, peripherals, networks, otiier objects and the like. 
For exanple. in tiie computer networking environment 
5 where computing equipment and peripherals are net- 
vworked together, it is not uncommon to map out ttie 
physical or logical layout of the network, equipment and 
peripherals, relative to each otiier and/or relative to the 
facilities layout in which the network is disposed. Such 
>o mapping provides a valuable resource for system 
administration purposes, for general use of tiie net- 
worked devices, and for device and facilities manage- 
ment in relation to the network. 

However, in toda/s Web site and other network 
25 specific implementations, electronic maps are shown 
only as "static" images, albeit with some "hot spots" or 
"links" to other maps or Web pages. These maps are 
"static" from a high level perspective because they do 
not portray at-a-glance the up-to-date or live" status 
30 infomiation of any of the dynamic resources. Rather, 
these maps require further action on the part of the user 
in o«Jer to obtain detailed infbnnation relative to a par- 
ticular resource located on the map. Namely, the user 
must select on a resource (i.e., a hot spot representa- 
35 tive, for example, of a specific networked device) to drill- 
down to a specific page in order to gat the necessary 
detail information about the selected device. For exam- 
ple, if an electronic map depicts an office layout and tiie 
physical or relative locations of networked printers (i.e., 
40 dynamic resources) in the office, the Wgh-level map 
does not detail any specHic printer status infbrmation 
without the user having to select that printer fits hot spot 
icon on the map) to request that information. Moreover, 
any physical or locational change of a resource (device) 
45 relative to these "static" maps requires that the map be 
edited offfine using a dedicated mapping or graphics 
(drawing) program. This results, undesirably, in an 
expenditure of a significant amount of time and effort by 
an administrator, user, or other individual capable of 
so effectuating the changes on the map. 

Accordingly, an object of tiie present invention is to 
provide electronic dynamic mapping capabilities for 
relaying updated, at-a-glance status information of 
dynamic resources, and for providing easy editing capa- 
55 bilities of the resulting dynamic map in the event of a 
change in resource configurations. 
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SUMMARY OF TH6 INV^NTiON 

According to principles of the present invention in a 
preferred eft^odiment a method of generating and 
editing a dynamic map includes retrieving, from a net- 
work storage device, a static map of at least one static 
resource, retrieving at least one indicia representative of 
a dynamic resource for association with the static map. 
determining a status of the dynamic resource, and 
merging the static map, the at least one indicia, and the 
status of the dynamic resource for generating the 
dynamic map. Also In a preferred embodiment, the 
dynamic map generated depicts locations and up-to- 
date statuses of computer networi^d devices in refer- 
ence to an environment defined by generally fixed phys- 
ical relationships, such as an office layout. 

According to further principles, the dynamic 
resource indicia is displayed as a graphic icon, and the 
status of the dynamic resource is displayed as a (fistin- 
guishing feature relative to the graphic icon, such as a 
change in background color around the icon. The 
dynamic resource is polled upon displaying of the 
dynamic map for an accurate, live, representation of the 
status of the dynamic resource. Furthermore, the 
dynamic resource is polled intermittently to regenerate 
the dynamic map for up-to-date statusing of the 
dynamic resource. 

Also in a preferred embodiment the elements 
defining the dynairtc map are stored at a server com- 
puting device, the dynamic map is generated from the 
elements at the server computing device, and the 
dynamic map is remotely accessible through a conven- 
tional Internet connection and web browser. 

Other objects, advantages, and capabilities of the 
present invention will become more apparent as the 
description proceeds. 

DESCRIPTION OF THE DRAWINfS.Q 

Figure 1 is a depiction of a dynamic map according 
to principles of the invention. 

Figure 2 is a high level block diagram depicting the 
differing functions and features of the dynamic mapping 
utility of the present invention. 

Figure 3 depicts the static mapfile used in the gen- 
eration of the dynamic map of Rgure 1 . 

Figure 4 depicts a grid overiaying the static mapffle 
of Figure 3. showing one tool for editing dynamic maps 
of the present invention. 

Figure 5 depicts a display screen showing a control 
panel for editing the dynamic maps of the present inven- 
tion. 

Figure 6 shows how dynamic resources are placed 
onto the static map using the editing control of Figure 5. 

Figure 7 is a flow diagram depicting a preferred 
method of the present invention for originally creating a 
dynamic map. 

Figure 8 is a flow diagram depicting a preferred 



method for viewing a dynamic map. 

DETAILED DgSnRIPJIPM OF THE llvfVENmnM 

Figure 1 depicts a dynamic map according to prin- 
dples ol the present invention in a preferred embodi- 
ment This dynamic map, and the dynamic mapping 
features of the present invention, provide "live" informa- 
tion at a single glance concerning dynamic resources. 
10 The map is displayed electronically on a conventional 
display device, such as a computer monitor. Moreover, 
in a preferred embodiment, the map is displayed using a 
conventional Web Browser, and the map is accessed 
from a Web server via the Internet The reference imple- 
15 mentation is based on software that executes within the 
Web server. Although the invention will be discussed 
herein in refer OTce to dynamically mapping a network of 
computers and computer peripherals, especially printer 
devices, within the context of an office floor plan layout, 
20 it will be apparent that the present invention is equally 
applicable to other facilities, organizations, equipment, 
objects and the like. 

To this regard, the dyr^mic map of Rgure 1 depicts 
a floor plan layout of a conventional modular office area 
25 having six cubicles 1 0, 15. 20. 25. 30 and 35 for person- 
nel use or placement of equipment Each cubicle is 
formed from modular walls 37 and is equipped with 
office equipment, such as desk tops 40. chairs 45 and 
computers 50. These facilities represent the "static" 
30 facilities and layout of the map because they define 
physical relationships that are generally considered 
fixed relative to each other. Most resources, such as 
walls 37, desk tops 40 and chairs 45. are considered 
static because they are not capable of generating a sta- 
35 tus indicia indicative of a "state of operation". Although 
computers 50 are Capable of generating a status indicia, 
they are considered static in this example for ease of 
discussion purposes. 

Similar to the static objects, printers 55. 60 and 65 
40 are also displayed on ttie map as graphic image indicia 
(or icons), but ttie printers represent dynamic devices 
(resources) on the map. The printers are dynamic 
devices because each is capable of generating a status 
signal for relaying information descriptive of its own 
45 respective state of operation. For exarrple, the map 
shows printer device 55 having a visibly distinguishable 
background color 57 relative to the printer icon itself 55. 
Although the background color is Wackand rectangular 
shaped in this example, other shapes or colors are usa- 
so ble to enhance the distinction of the background from 
ttie printer device icon itseif. In ttiis embodiment, back- 
ground 57 is the means used to communicate at-a- 
glance the status or state of operation of printer 55, and 
background 57 has been designated to indicate ttiat 
J5 printer 55 is in an error corxlition. 

As anottier example of the dynamic aspect of the 
map, printer 60 is depicted having a stippled back- 
ground 62, indicative of printer 60 being in an offline sta- 
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tus mode. On the other hand, printer 65 is depictol 
having a transparent background G-e.. no background is 
visible), indicative of printer 65 being in an on^lne status 
or state ot operation and ready for printing use^ 
Although in these examples the background of each 
dynamic device has been arbitrarily chosen to rdlect 
the current status of the respective device, it will be 
obvious that other colors, variations or implementations 
would also work to communicate the state of operaton 
of the device with respect to the icon itself. Furthermore, 
although the printere themselves are shown as ttie 
dynamic devices, other objects or components may also 
be dynamic and displayed accordingly. For example, 
device identilication (ID) information is dynamic 
because the ID information is stored in a removable 
control cart (circuit card) within the device Itself. Moreo- 
ver, as a result. Ihe icon representing the device is also 
dynamic. 

As to the generation of the dynamic map of Figure 
1 each of the printers 55. 60 and 65 had previously 
einitted a status signal, indicative of the status o^ the 
respective printer, and the status signal was translated 
or merged with the respective printer indicia icon and 
with the oflice layout static map to produce the resultant 
dynamic map shown. An advantage of this dynarnic 
map is that it provides to a user the ability to quickly 
observe the overall condition or status of all the net- 
worked devices. Specifically, for example, it can be seen 
at a quick glance which printer device is in an error 
state, which is off-line, and which is operational. In con- 
trast conventional management or mapping tools do 
not provide such up-toKlate device status information 
at-a-glance. Rather, conventional tools require the user 
to select on a particular device in orter to drill down and 
see further device spedfe status information. 

Figure 2 is a high level block diagram depicting the 
differing fundfons and features TO of the dynamic map- 
ping utility 72 of the present invention in relation to an 
implementation using a Web Browser 74 and Web 
Server 76 on the Internet for producing a dynamic rt«p 
78 Utility 72 is based on software that executes witNn 
Web Server 76. The general functions and features 70 
provided by utility software 72 «''^"^%^^^^J^ 
upfoading capabililies (to Web Server 76) of a stottc 
mapfile 80, edHing of the mapfila 82 tor placement of 
devices and other oblects, and viwng 84 of the resu«- 
ant dynamic map. Config file 86 is exemplary of a file 
used for storing relevant device data on the server for 
use by the dynamic mapping program 72. 

Again Figure 2 depicts the invention implemetiled. 
in a preferred eirixxliment using the Internet as the 
means for generaUng. displaying and editing dynamic 
maps. Although implementation in any specific operat- 
ing system and environment is similarty applicable, the 
benefit of implementation in connection with using a 
Web Browser, HTML, and the Internet is that of cross- 
platform support adoption of industry standards, loca- 
tion flexibility, etc. 



Each of the functions and features 70 of dynamic 
mapping utility 72 are described as follows. First in 
orter to initially establish the data necessary for imple- 
mentation of a dynamic map. a user/administrator cre- 
5 ates a static map or mapfile of a layout or area to be 
mapped Any conventional external graphics utility 
(action program) serves to create the static map- 
file Figure 3 depicts the static mapf ile used in Figure 1 
showing the basic office layout In this example, the 
walls, desk tops, chairs, and even computers (for Mse 
of discussion purposes) are all part of the static mapfile. 
The printers, being the dynamic devices to be man- 
aged, are not part of the static mapfile originally cre- 
ated and thus are not shown in Figure 3. 
IS The mapfile IS uploaded 80 (Figure 2) to the Web 
Sewer storage device 76 along with relevant informa- 
tion aboU the mapfile. such as what device group ttie 
mapfile is associated wilh. The information is stored in 
config file 86. Subsequentty, the mapHe is read and the 
20 graphic bits are edited in orter to overlay a grid pattern 
on the map. Figure 4 depicts a grid overtaymg the static 
mapfile of Figure 3. 

Next the mapfile is edited 82 (Rgure 2) to add, 
delete or modify dynamic devices (objects) with respect 
2s to the'mapfile. This is done by displaying a grid pattern 
over the mapfile, as well as displaying aPPfopf^* 
ware selectable controls which provide the capability to 
add delete or modify objects relative to the mapfile. Fig- 
ure 5 depicts a preferred embodiment of the display 
30 screen controlstor editing the maplile. 

In reference to Rgure 5. to add an object, for exam- 
ple an appropriate icon is selected ICS for the desired 
device 110 to be added, and then position coortmates 
are entered 1 12 to define where the device should be 
35 placed on the static maplile within the given gnd pat^ara 
In the example shown, the first printer device 115 is 
selected to be positioned on the mapfile at gnd location 
17 the second device 120 is to be positioned at grid 
location L10, and the thirt device 125 attoation Ba 
40 Figure 6 shows the resultant map displayed after these 
devices are selected and placed on the mapfile at their 
appropriately designated locations. 

As the devices are added, relarant device informa- 
tion such as the coordinates entered, type of device, 
« device name. etc.. is stored in a standart configuraton 
file (such as "config-ini" file 86). After an Icon (gif file) is 
selected and associated with a device, program 72 tfien 
retrieves live status information about the dewco from 
aaoss the networtt As mentioned, the status infomna- 
» tion is indicative of the slate of operation of the devica 
Then, in response to the status retrieved, the device 
Icon is altered to reflect the live" status ba*- 
ground cotor is changed), and the icon is merged into 
ttie maplile for display As a result, the dyname map of 
55 Figure 1 is ultimately generated and displayed, wherein 
the status of each dynamic device is visible at-a-glance 
without having to drill down on that device. 

The method of deleting and modifying devices reia- 
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tive to the mapfile. once a static mapfile and dynamic 
components are originally established, is similar to the 
method just described for adcfing dynamic devices. For 
example, to modify the location of a device, the device 
coordinates are edited to reflect where within the grid of 
the static map the device should be positioned. Or, to 
delete a device, the respective position coordinates are 
simply eliminated. 

In the event a user intends simply to view 84 a 
dynamic map as generated from an existing mapfile, 
then similar steps are taken as already discussed. 
Namely, the specific mapfile is requested and loaded 
from server 76, object icons are retrieved and placed on 
the map in their previously designated locations (as 
specified in config file 86), status information is checked 
for the appropriate devices, icons are modified to reflect 
appropriate statuses, and then the icons are merged 
with the mapfile. Any designated hot spots are also 
determined and links are established. For example, 
each device on the map may be established as a hot 
spot with a link to a new page for viewing all the device 
specific data. Finally, once all the data is gathered and 
merged, the resulting dynamic file is generated for view- 
ing 78, reflecting current statuses and locations of 
devices, groups, or other items or objects mapped by 
the user or administrator. 

Referring now to Rgure 7. a flow diagram depicts a 
prefen*ed method of the present invention for originally 
creating the dynamic map of Figure 1. First, a "statjc" 
mapfile is created 150 of the floor plan, layout or other 
physical relationships generally conskiered fixed for 
static nfkapping purposes. As indicated, this is done with 
any conventionat graphics application program outside 
of the present invention. Next, the static mapfile is 
uploaded 155 using a conventional Web Browser or the 
like to server storage device 76 by program 72 where 
the mapfile is read 160 and the graphic bits are edited in 
order to overiay a grid pattern on the mapfile. The map- 
file and grid are then displayed 165 along with a control 
panel. The control panel provides the irtterfece for add- 
ing or editing devices or other objects 1 70 in association 
with the mapfile at specified grid coordinates. The user 
thus enters coordinates for where the devices or objects 
are to be located on the map. For each device entered, 
that device's relevant information is stored to an appro- 
priate config file 175. Rnalty, 180, each dynamic device 
entered is polled to determine its up-to-date status infor- 
mation, that information is reflected in the respective 
device icon 185, the icon is m^-ged with the mapfQe 
190. hot spots and page links are established 195. and 
the resulting dynamic map is displayed 200 reflecting 
the latest live" status information of the mapped 
devices. 

Referring now to Figure 8, a flow diagram depicts a 
preferred method for viewing a dynamic map of the 
present inverrtion. First. 210. an existing static mapfQe is 
retrieved from server storage device 76 by a user using 
a starxjard Web Browser or the like in connection with 



program 72. Next object (device) icons that are associ- 
ated wrtii the selected mapfile are retrieved 215 by pro- 
gram 72 from the config file. Subsequentiy, status 
information is checked for the appropriate devices 220. 

5 the icons are mod'rfied 225 to reflect respective sta- 
tuses, and then the icons are merged 230 with the map- 
file. Any hot spots are then also determined and page 
links are established 235. Lastiy. the resulting dynamic 
file is generated 240 for viewing, reflecting current sta- 

10 tuses and locations of devices, groups, or other items or 
objects mapped by the user or administrator. 

Rnally. the present invention is implemented using 
software arvj hardware tools commonly available to. 
and usable by. those of ordinary skill in the art. For 

IS example, in a preferred embodiment the software 
source code language used to implement dynamic 
mapping program 72 is "C" and "C + Furthermore, 
from a high level perspective, the dynanrvc mapping pro- 
gram is embodied in two functionally distinct modules 

20 (in a preferred embodiment). One module estatslishes 
the user interiace for displaying and editing the dynamic 
maps in connection with a web browser and HTML 
pages. The other module operates as the network 
mechanism for talking to the printers on the network for 

25 determining the statuses. Moreover, as obvious to those 
of ordinary skill in the art. the device statuses are deter- 
mined by broadcasting an inquiry over the network, or 
by polling each address in a given address range using 
a subnet mask to locate a device. Once the network 

30 address of tiie device is obtained, then communication 
with that device is accomplished using a conventional 
protocol, like Simple Network Management Protocol 
(SNMP). This communication provides the ability to 
determine the live" status of each device. For example, 

35 in the network printer context, each printer can be 
checked for error conditions or the tike as well known in 
tiie art. 

In summary, what has been described above are 
the preferred embodiments for generating and editing a 

40 dynamic map for relaying up-to-date status information 
for dynamic devices on the map. While ttie present 
invention has been described by reference to specific 
embodiments, it will be apparent that other altemative 
embodiments and methods of implementation or modi- 

45 fication may be ennployed witiiout departing from the 
ti-ue spirit and scope of the invention. 

Claims 

50 1. A method of generating a dynamic map, compris- 
ing: 

(a) retrieving a static map (Fig. 3) from a stor- 
age device, wherein the static map defines at 

55 least one static resource (37,40.45.50); 

(b) retrieving at least one indicia (55,60,65) 
representative of a dynamic resource for asso- 
ciation with the static map: 
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(c) determining a status of the dynamic 
resource; and, 

(d) merging the static map. the at least one 
indicia, and the status (57. 62) of the dynamic 
resource for generating the dynamic map (Fig. s 
1). 

2. The method of claim 1 wherein the static resource 
{Rg. 3) is an environment defined by physical rela- 
tionships generally considered fixed relative to each w 
other. 

3. The method of claim 1 wherein the storage device 
is associated with a computer network server. 

IS 

4. The method of claim 1 wherein the static map (Fig. 
3) is retrieved in electronic format capable of being 
graphically displayed 

5. The method of claim 1 wherein the at least one indi- 20 
cia is displayed as a graphic icon (105) or as a tex- 
tual depiction. 

6. The method of daim 5 wherein the status of the 
dynamic resource is indicative of a state of opera- ss 
tion of the dynamic resource, and wherein the sta- 
tus is merged and displayed as a distinguishing 
feature (57,62) relative to the graphic icon or textual 
depiction of the at least one indicia (55,60.65). 

30 

7. The method of claim 1 wherein the dynamic 
resource (55,60.65) is an object capable of gener- 
ating a status signal indicative of a state of opera- 
tion. 

3S 

8. The method of daim 1 further induding the step of 
editing the dynamic map comprising: 



(b) combining (190) the status with: (i) indicia 
indicative of the respective dynamic resource, 
and with (ii) a static map indicative of a static 
resource assodated with the at least one 
dynamic resource, wherein the combining pro- 
vides for generating a dynamic map; and. 

(c) displaying on an electronic display device 
(200) the dynamic map wherein the status 
(57.62) is visually distinguishable from the indi- 
da and static map for determining at-a-glance 
the state of operation of the at least one 
dynamic resource (55,60.65). 

10. The method of daim 9 further induding repeating 
steps (a), (b). and (c) for providing a regenerated 
dynamic map for rendering an updated state of 
operation of the at least one dynamic resource 
(55,60.65). 



(a) storing, modifying or deleting coordinates 
indicative of, respectively, to where a new w 
dynamic resource Is to be added, to where an 
existing dynamic resource is to be relocated, 
the deleting of an existing dynamic resource, 
each with respect to the dynamic map (Fig. 5); 
and, ^ 

(b) in the event of adding a new dynamic 
resource, then storing other relevant informa- 
tion about that dynamic resource to the storage 
device, inducing type of dynamic resource, for 
subsequent generation of the dynamic map. so 

9. A method tor communicating dynamic resource 
data, comprising; 



(a) determining a status (180) of at least one ss 
dynamic resource (55,60.65), the status indica- 
tive of a state of operation of the at least one 
dynamic resource; 
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